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PROBLEM TO BE SOLVED: To enhance reproducing 
speed of color images and to reduce memory for display. 



SOLUTION: This encoding method to receive and 
encode color image data is provided with a preserving 
process for preserving the inputted color image data and 
a modeling method judging process for making the image 
into a run- length model when a ratio that the value of 
the run becomes 1 and 2 is equal to or less than fixed 
value and making the image into a peripheral reference 
picture element model when it exceeds the fixed value in 
the case that a prescanned image state is run-length 
encoded. Thus, since an optimum encoding method is 
adopted for each image, compression rate as a whole is 
improved, and decoding speed is enhanced. 
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* NOTICES * 



JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 

CLAIMS 

[Claim(s)] 

[Claim 1]An encoding method of a color picture which inputs color image data and is coded 

characterized by comprising the following. 

A preservation process of saving inputted color image data. 

A modeling method determination process which carries out circumference reference pixel 
modeling when carrying out run length modeling of the picture when an image state by which the 
PURISU can was carried out carries out run length coding temporarily and a rate that a value of 
the run is set to 1 and 2 is below constant value, and exceeding the constant value. 

[Claim 2]An encoding method of the color picture according to claim 1 making said constant 
value into a value in 1 5 to 25%. 

[Claim 3]An encoding method of the color picture according to claim 1 or 2 characterized by 
measuring a coding object pixel with a pixel in front of one line at the time of said circumference 
reference pixel modeling. 

[Claim 4]An encoding method of the color picture according to claim 1 or 2 measuring a coding 
object pixel with 4 pixels of the circumference which consists of a pixel before and behind a pixel 
in front of one line, and a pixel in front of the one line, and a pixel in front of a coding object pixel 
at the time of said circumference reference pixel modeling. 

[Claim 5]An encoding method of the color picture according to claim 1, 2, 3, or 4 expressing with 
a fixed-length bit whether it is the same pixel in comparison of a pixel at the time of said 
circumference reference pixel modeling. 

[Claim 6]In coding equipment of a color picture which inputs color image data and is coded, When 
an image state by which the PURISU can was carried out to a preserving means which saves 
inputted color image data carries out run length coding temporarily and a rate that a value of the 
run is set to 1 and 2 is below constant value, Coding equipment of a color picture provided with 
a modeling method judging means which carries out circumference reference pixel modeling when 
carrying out run length modeling of the picture and exceeding the constant value. 
[Claim 7]Coding equipment of the color picture according to claim 6 making said constant value 
into a value in 1 5 to 25%. 

[Claim 8]Coding equipment of the color picture according to claim 6 or 7 characterized by 
measuring a coding object pixel with a pixel in front of one line at the time of said circumference 
reference pixel modeling. 

[Claim 9]Coding equipment of the color picture according to claim 6 or 7 measuring a coding 
object pixel with 4 pixels of the circumference which consists of a pixel before and behind a pixel 
in front of one line, and a pixel in front of the one line, and a pixel in front of a coding object pixel 
at the time of said circumference reference pixel modeling. 

[Claim 10]Coding equipment of the color picture according to claim 6, 7, 8, or 9 expressing with a 
fixed-length bit whether it is the same pixel in comparison of a pixel at the time of said 
circumference reference pixel modeling. 

[Claim 11]A decoding method of a color picture which decrypts coded color image data 
characterized by comprising the following. 



A determination process which judges whether this decryption process is coded by whether an 
image to decrypt is coded by run length modeling and circumference reference pixel modeling by 
having the decryption process of decrypting coded color image data. 
A decryption process of performing decryption by run length modeling, or decryption by 
circumference reference pixel modeling based on a decision result of the determination process. 

[Claim 12]A decoding method of the color picture according to claim 1 1 expressing with a fixed- 
length bit whether a peripheral pixel is the same as an object picture element which it is going to 
decrypt at the time of decryption by said circumference reference pixel modeling. 
[Claim 13]A decoding device of a color picture which decrypts coded color image data 
characterized by comprising the following. 

A judging means which judges whether this decoding means is coded by whether a picture to 
decrypt is coded by run length modeling and circumference reference pixel modeling by having a 
decoding means which decrypts coded color image data. 

A decoding means which performs decryption by run length modeling, or decryption by 
circumference reference pixel modeling based on a decision result of the judging means. 

[Claim 14]A decoding device of the color picture according to claim 13 expressing with a fixed- 
length bit whether a peripheral pixel is the same as an object picture element which it is going to 
decrypt at the time of decryption by said circumference reference pixel modeling. 
[Claim 15]In an encoding method of a color picture which inputs color image data and is coded, 
Have a preservation process of scanning and saving color image data to code, and a coding 
process of carrying out run length coding of the color image data, and the coding process, When 
the usual run length modeling process which carries out run length modeling, and a 
predetermined condition are not suited in a pixel of a prescribed position at the time of a 
predetermined condition, A copy mode generation process of generating copy mode which copies 
a pixel of a position which is the same as that of a pixel of a prescribed position, and is different, 
The account of the upper When a pixel which becomes color [ as a pixel following a pixel of a 
different position / same ] continues, An encoding method of a color picture having the copy 
number generation process of generating the continuing number as the copy number, and coding 
a value of the above-mentioned copy mode, and a value of the above-mentioned copy number 
with other Color Indexes and a value of the usual run by which run length modeling was carried 
out 

[Claim 16]Said run length modeling process which carries out run length modeling when a pixel of 
said prescribed position is the same color as the last pixel, and when it is a different color from a 
pixel in front of one line, When a pixel of said prescribed position differs also in the following pixel 
from a pixel of said prescribed position unlike the last pixel, Said copy mode generation process 
of generating copy mode which copies a pixel in front of the one line with reference to a pixel in 
front of one line of a pixel of said prescribed position in the case of the same color, An encoding 
method of the color picture [ provided with said copy number generation process of generating 
the number which a pixel used as the same color as a pixel in front of one line follows as the 
copy number ] according to claim 15. 

[Claim 17]An encoding method of the color picture according to claim 15 or 16 having carried 
out the raster scan of said scan to a transverse direction, being a pixel in front of one line, 
having made a pixel of said different position into a pixel right above, and expressing said copy 
mode using one in said Color Index. 

[Claim 18]In coding equipment of a color picture which inputs color image data and is coded, 
Have a preserving means which scans and saves color image data to code, and an encoding 
means which carries out run length coding of the color image data, and the encoding means, 
When the usual run length modeling means which carries out run length modeling, and a 
predetermined condition are not suited in a pixel of a prescribed position at the time of a 
predetermined condition, A copy mode creating means which generates copy mode which copies 
a pixel of a position which is the same as that of a pixel of a prescribed position, and is different, 
The account of the upper When a pixel which becomes color [ as a pixel following a pixel of a 



different position / same ] continues, Coding equipment of a color picture having a copy number 
creating means which generates the continuing number as the copy number, and coding a value 
of the above-mentioned copy mode, and a value of the above-mentioned copy number with 
other Color Indexes and a value of the usual run by which run length modeling was carried out. 
[Claim 19]Said run length modeling means which carries out run length modeling when a pixel of 
said prescribed position is the same color as the last pixel, and when it is a different color from a 
pixel in front of one line, When a pixel of said prescribed position differs also in the following pixel 
from a pixel of said prescribed position unlike the last pixel, Said copy mode creating means 
which generates copy mode which copies a pixel in front of the one line with reference to a pixel 
in front of one line of a pixel of said prescribed position in the case of the same color, Coding 
equipment of the color picture [ provided with said copy number creating means which generates 
the number which a pixel used as the same color as a pixel in front of one line follows as the 
copy number] according to claim 18. 

[Claim 20]Coding equipment of the color picture according to claim 18 or 19 having carried out 
the raster scan of said scan to a transverse direction, being a pixel in front of one line, having 
made a pixel of said different position into a pixel right above, and expressing said copy mode 
using one in said Color Index. 

[Claim 2l]Have the decryption process of decrypting coded color image data in a decoding 
method of a color picture which decrypts coded color image data, and the decryption process, 
When copy mode which directs a copy of a pixel of a different position from a pixel decoded in 
data by which run length coding was carried out is contained, A decoding method of a color 
picture provided with a run length decoding chemically-modified [ in which the copy mode 
continues the same color as a pixel following the different pixel of a position and it / which is 
decoded by the number ] degree. 

[Claim 22]Shall depend said line on a raster scan, are a pixel in front of one line, make a pixel of 
said different position into a pixel right above, and. A decoding method of the color picture 
according to claim 21, wherein said copy mode is expressed using one in a Color Index showing a 
pixel of said image data. 

[Claim 23]Have a decoding means which decrypts coded color image data in a decoding device of 
a color picture which decrypts coded color image data, and the decoding means, When copy 
mode which directs a copy of a pixel of a different position from a pixel decoded in data by which 
run length coding was carried out is contained, A decoding device of a color picture provided 
with a run length decodingHzed means decode by the number by which the copy mode continues 
the same color as a pixel following the different pixel of a position and it. 

[Claim 24]Shall depend said line on a raster scan, are a pixel in front of one line, make a pixel of 
said different position into a pixel right above, and. A decoding device of the color picture 
according to claim 23, wherein said copy mode is expressed using one in a Color Index showing a 
pixel of said image data. 

[Translation done.] 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]This invention relates to the decoding method of the encoding method of 
the color picture for displaying a color picture on a personal computer, a persona! digital 
assistant, etc., its coding equipment, and a color picture, and its decoding device. 
[0002] 

[Description of the Prior Art]When coding a color picture conventionally or decrypting, the 
palette which consists of a color number of a predetermined number is formed, the index in the 
palette of opposite Perilla frutescens (L.) Britton var. crispa (Thunb.) Decne. is given to each 
pixel, and the color picture is coded and decrypted by coding the index or decrypting. 
[0003]For example, the picture called a multi-color image is used in the personal computer or 
the game machine machine. This multi-color image is what is called a representative color 
picture, a limited color image, etc., As shown in drawing 19, it is the picture expressed with the 
representative color to which the index was given to the color with the value of a specific color 
(red), i.e., specific R, G (green), and B (blue), and to which 16 colors, 256 colors, etc. were limited 
using the data of the index. 

[0004]Supposing each color of R, G, and B is expressed with 8 bits (256 sorts), a total of 24 bits 
of data of such a multi-color image is needed, but since he is trying to display the index itself at 
8 bits, it has a considerable compression ratio. However, although it is carried out, since there is 
still much amount of information, if compression carries out no work but is processed in a form 
as it is, memory space becomes large, and transmission speed also becomes slow, and it is not 
practical. Therefore, the compression technology will become very important like [ a multi-color 
image ] other image data. Since the number of the colors is limited, especially as for the multi- 
color image, it is needed, coding and decryption, i.e., the reversible compression technology, of 
lossless **. 

[0005]On the other hand, the art using the entropy code machine and the decoder as one of the 
techniques of a data compression attracts attention in recent years. There is a thing, for 
example, using the art of arithmetic coding and decryption as one of this entropy code 
modulation and the decryption art. The outline of this art is indicated to JP.S62-185413.A, 
JP,S63-74324,A, JP,S63-76525,A, etc., for example. 

[0006]The conventional coding system 50 and the decoding system 60 of a multi-color image 
which used such art are shown in drawing 20. This coding system 50 contains the line buffer 51 
and the entropy code machine 52. It is inputted into the line buffer 51 and the entropy code 
machine 52, the data 100A, i.e., the color picture element data, of the index inputted. The raster 
scan also of any is carried out and this color picture element data 100A is inputted as picture 
element data one by one in order of a horizontal scanning, as shown in drays/ing 21. 
[0007]As a method of creating, the data 100A, i.e., the color picture element data, of this index, 
As the method of giving an index in order of the color to input is common and it is shown in 
drawing 19. The phenomenon in which "the thing which has a near number of an index, for 
example, "1", and 2" differ from its color greatly, or "the thing which has a far number of an 
index, for example, "100", and 200" approximate the color has arisen. In order to avoid such a 



phenomenon, as shown in JP,5-328142,A, what gave the sequence number to the near thing of 
the color has appeared. 

[0008]The line buffer 51 in the coding system 50 creates the reference pixel data A, B, and C 
and D to the coding object pixel X from the already inputted color picture element data 100A as 
a reference pixel generating means. That is, the line buffer 51 memorizes the history for n line 
(there is much about 1-5 line), when scanning a picture. And whenever the color picture element 
data 100A of the coding object pixel X is inputted, it outputs towards the entroov code machine 
52 by using as the reference pixel data 110 a series of picture element data which consists or 
the pixel A in front of this, and the surrounding pixel B, C, and D. 

[0009]This entropy code machine 52 is formed using techniques, such as arithmetic coding or 
Huffman encoding, for example. And the conversion output of the object color picture element 
data 100A is carried out to the coding data 200, using the reference pixel data 1 10 as a 
condition signal. 

[0010]On the other hand, the decoding system 60 is constituted including the line buffer 61 and 
the entropy decoding machine 62. In here, the line buffer 61 and the entropy decoding machine 
62 are formed so that the decryption output of the coding data 200 inputted may be carried out 
in the procedure in which the line buffer 51 of the coding system 50 and the entropy code 
machine 52 are completely reverse. 

[001 1]Thus, using a reverse algorithm, the coding system 50 and the decoding system 60 can 
code the color picture element data 100A to the coding data 200, and can mutual completely 
decrypt and output this coding data 200 to the color picture element data 100B further. 
Therefore, this system can be broadly used for a various application. 

[0012]An example of the algebraic sign type entropy code machine 52 used for drawing 20 here 
is shown in drawing 22. Since the composition of the arithmetic decoding type entropy decoding 
machine 62 is substantially [ as the composition of the entropy code machine 52 J the same, the 
explanation is omitted here. 

[0013]This entropy code machine 52 is constituted including the arithmetic operation part 55 
and the probability-of-occurrence creating means 56 which functions as a state memory 
machine. In this probability-of-occurrence creating means 56, the state parameter tabls required 
in order to determine the number probability required for coding of from symbols is written in. 
The above-mentioned state parameter is specified by the condition signal inputted. And the 
probability-of-occurrence computation parameters of the probability-of-occurrence creating 
means 56 are outputted towards the arithmetic operation part 55 to the table of the state 
parameter specified by this condition signal. 

[0014]Based on the probability of occurrence which does in this way and is inputted, the 
arithmetic operation part 55 performs entropy code modulation, and carries out the conversion 
output of the color picture element data 100A inputted to the coding data 200. And with the 
value of the coded color picture element data 100A, the probability of occurrence over a 
condition signal is re-calculated, and it inputs into the probability-of-occurrence creating means 
56 as computation-parameters update values. By this updating result being memorized on a table 
as the probability of occurrence of next data, the compression efficiency of the entropy code 
machine 52 will improve. 

[0015]Unlike coding of such a multi-color image, incorporating natural pictures with a scanner 
device, coding, and carrying out multicolor imaging is also performed. In such a case, in order to 
set and to code a color picture efficiently, various kinds of methods and devices are invented. 
For example, in JP.H6-1 78122.A, a binary area or a multiple-value field is identified for the read 
picture by a block unit, and each coding data of a binary format image, a multi valued inwe (- 
natural pictures), and area information is created. 

[0016]Inputted color image data is divided into a 16x1 6-pixel block in JP,H8-9163,A, After 
investigating whether each block is a color region or it is monochrome field and sampling by a 
predetermined subsampling ratio about the block of a color region, DCT transformation, linear 
quantization, and entropy code modulation are performed. Y ingredient of each color component 
YCrCb which constitutes color image data about the block of monochrome field on the other 
hand — DCT transformation and linear quantization — entropy code modulation is carried out. 



[0017]The thing using the data information of a direct preceding line is also known as 
compression of two-dimensional image data (refer to JP.H7-336696.A). this art outputs the 
position of the piece data sequence on that direct preceding line, and the data of length as data 
of that piece data sequence, when the same piece data sequence exists above by at least 1 
pixel with the data of the last line. 
[0018] 

[Problem(s) to be Solved by the InventionjHowever, although various kinds of compression 
technology is adopted and the data volume coded and decrypted is substantially reduced in 
coding and decoding device of the conventional common multi-color image or natural pictures, 
most correspondences about the data volume for a palette are not made. That is, if a use color 
increases, the data volume for the pictures will become large, and coding and decoding device of 
the conventional color picture have become that the reproduction speed for image display tends 
to become slow. For example, when coding or decrypting a 256x256-pixel color picture by 256 
colors, 66,304 bytes of memory is needed. That is, when RGB takes a total of 3 bytes to each 
color, it becomes 256x3 bytes +256x256x1 byte (256 colors) = 66,304 bytes. Thus, in the case of 
a 256x256-pixel screen, even 256 colors serve as about 70 K bytes and large scaie, and even if 
it uses various kinds of complicated compression means, it becomes remarkable data volume. 
For this reason, the speed at the time of reproduction becomes slow, and the memory for a 
display will become large. 

[001 9]The art of JP,H6-1 781 22,A or JP,H8-91 63.A, Block division of the color picture is carried 
out, and it classifies into monochrome field and a color region, and since it is made to perform 
the coding doubled with the field, although encoding efficiency becomes good, when most is a 
color region, encoding efficiency does not improve. And the color number held in order to display 
a picture is the same as before, and serves as mass data. Although compression efficiency 
becomes high when the pattern that the compression technology shown by JP,H7-336696,A is 
the same to a sliding direction continues, when a different pixel for every line follows a 
transverse direction, a compression ratio will not increase at all. 

[0020]An object of this invention is to provide the decoding method and decoding device of the 
encoding method of the color picture which can make the reproduction speed quick and can 
moreover make the memory for a display small, its coding equipment, and a color picture, when 
reproducing a color picture. 
[0021] 

[Means for Solving the Problem]In order to attain this purpose, in the invention according to 
claim 1, an encoding method of a color picture which inputs color image data and is coded is 
provided with the following. 

A preservation process of saving inputted color image data. 

A modeling method determination process which carries out circumference reference pixel 
modeling when carrying out run length modeling of the picture when an image state by which the 
PURISU can was carried out carries out run length coding temporarily and a rate that a vaiue of 
the run is set to 1 and 2 is below constant value, and exceeding the constant value. 

[0022]For this reason, since optimal encoding method is employable for every image, when a 
compression ratio as the whole improves and decodes, that decoding speed becomes quick. 
[0023]In the invention according to claim 2, constant value is made into a value in 15 to 25% in 
an encoding method of the color picture according to claim 1. 

[0024]As a result, since efficiency of run length coding will fall if beyond constant value from 
which two things are decided with a value in 15 to 25% during that block is even if it continues, 
when the same pixel does not continue, circumference reference pixel modeling can be adopted 
and a compression ratio can be raised. On the other hand, since efficiency becomes it good that 
it is below constant value in 15 to 25% in a direction of run length coding, run length modeling 
can be carried out and encoding efficiency can be raised. For this reason, since a thing of any 
states is doubled with character of that picture, adopts a more efficient coding model and a 
picture can code it, encoding efficiency of the whole picture improves. 

[0025]The invention according to claim 3 is comparing a coding object pixel with a pixel in front 



of one line in an encoding method of the color picture according to claim 1 or 2 at the time of 
circumference reference pixel modeling. Thus, when circumference reference pixel modeling is 
adopted and the same pixel as a line and rectangular directions continues since it compares with 
a pixel in front of one line, especially a compression ratio improves. 

[0026]In an encoding method of the color picture according to claim 1 or 2, the Invention 
according to claim 4 is comparing a coding object pixel with 4 pixels of the circumference which 
consists of a pixel before and behind a pixel in front of one line, and a pixel in front of the one 
line, and a pixel in front of a coding object pixel at the time of circumference reference pixel 
modeling. Thus, since 4 pixels of the circumference are referred to when circumference 
reference pixel modeling is adopted, a compression ratio improves greatly. 
[0027]In addition, in an encoding method of the color picture according to claim 1, 2, 3, or 4, a 
fixed-length bit expresses whether it is the same pixel in comparison of a pixel at the time of 
circumference reference pixel modeling in the invention according to claim 5. Thus, although it 
specifies that it is the same as a peripheral pixel, since a fixed-length bit is adopted, if hardware 
which can do a bit shift is adopted, speed in the case of coding and decryption will improve. 
[0028]The invention according to claim 6 is provided with the following. 

A preserving means which saves inputted color image data in coding equipment of a color picture 
which inputs color image data and is coded. 

A modeling method judging means which carries out circumference reference pixel modeling 
when carrying out run length modeling of the picture when an image state by which the PURISU 
can was carried out carries out run length coding temporarily and a rate that a value of the run 
is set to 1 and 2 is below constant value, and exceeding the constant value. 

[0029]For this reason, since optimal encoding method is employable for every image, when a 
compression ratio as the whole improves and decodes, that decoding speed becomes quick. 
[0030]In the invention according to claim 7, constant value is made into a value in 15 to 25% in 
coding equipment of the color picture according to claim 6. 

[0031]As a result, since efficiency of run length coding will fall if beyond constant value from 
which a thing that it is only continuation is decided twice with a value in 15 to 25% during that 
block is even if it continues, when the same pixel does not continue, circumference reference 
pixel modeling can be adopted and a compression ratio can be raised. On the other hand, since 
efficiency becomes it good that it is below constant value in i5 to 25% in a direction o r r^n 
length coding, run length modeling can be carried out and encoding efficiency can be raised For 
this reason, since a thing of any states doubles that picture with character, adopts a more 
efficient coding model and a picture can code it, encoding efficiency of the whole picture 
improves. 

[0O32]In addition, the invention according to claim 8 is comparing a coding object pixel with a 
pixel in front of one line in coding equipment of the color picture according to claim 6 or 7 at the 
time of circumference reference pixel modeling. Thus, since it compares with a pixel in front of 
one line when circumference reference pixel modeling is adopted, especially when the same pixel 
as a line and rectangular directions continues, a compression ratio improves. 
[0033]In coding equipment of the color picture according to claim 6 or 7, the invention according 
to claim 9 is comparing a coding object pixel with 4 pixels of the circumference which consists of 
a pixel before and behind a pixel in front of one line, and a pixel in front of the one line, and a 
pixel in front of a coding object pixel at the time of circumference reference pixel modeling. 
Thus, since 4 pixels of the circumference are referred to when circumference reference pixel 
modeling is adopted, a compression ratio improves greatly. 

[0034]In addition, in coding equipment of the color picture according to claim 6, 7, 8, or 9, a 
fixed-length bit expresses whether it is the same pixel in comparison of a pixel at the time of 
circumference reference pixel modeling in the invention according to claim 10. Thus, although it 
specifies that it is the same as a peripheral pixel, since a fixed-length bit is adopted, if hardware 
which can do a bit shift is adopted, speed in the case of coding and decryption will improve. 
[0035]The invention according to claim 1 1 is provided with the following. 
Have the decryption process of decrypting coded color image data in a decoding method of a 



color picture which decrypts coded color image data, and this decryption process, A 
determination process which judges whether a picture to decrypt is coded by run length 
modeling or it is coded by circumference reference pixel modeling. 

A decryption process of performing decryption by run length modeling, or decryption by 
circumference reference pixel modeling based on a decision result of the determination proc;e*ss. 

[0036]For this reason, since it is decoded with optimal decoding method for every image, 
decoding efficiency of an image improves. 

[0037]In a decoding method of the color picture according to claim 1 1, a fixed-length bit 
expresses whether a peripheral pixel is the same as an object picture element which it is going 
to decrypt in the invention according to claim 12 at the time of decryption by circumference 
reference pixel modeling. 

[0038]Thus, although it specifies that it is the same as a peripheral pixel, since a fixed-length bit 
is adopted, if hardware which can do a bit shift is adopted, speed in the case of decryption will 
improve. 

[0039]The invention according to claim 13 is provided with the following. 

Have a decoding means which decrypts coded color image data in a decoding device of a color 
picture which decrypts coded color image data, and this decoding means, A judging means which 
judges whether a picture to decrypt is coded by run length modeling or it is coded by 
circumference reference pixel modeling. 

A decoding means which performs decryption by run length modeling, or decryption by 
circumference reference pixel modeling based on a decision result of the judging means. 

[0040]For this reason, since it is decoded by a decoding means which adopted optimal decoding 
method for every image, decoding efficiency of an image improves. 

[0041 ]The invention according to claim 14 expresses with a fixed-length bit whether a peripheral 
pixel is the same as an object picture element which it is going to decrypt in a decoding device 
of the color picture according to claim 13 at the time of decryption by circumference reference 
pixel modeling. 

[0042]Thus, although it specifies that it is the same as a peripheral pixel, since a fixed-length bit 
is adopted, if hardware which can do a bit shift is adopted, speed in the case of decryption will 
improve. 

[0043]In an encoding method of a color picture which the invention according to claim 15 inputs 
color image data, and is coded, Have a preservation process of scanning and saving color image 
data to code, and a coding process of carrying out run length coding of the color image data, and 
the coding process, When the usual run length modeling process which carries out run length 
modeling, and a predetermined condition are not suited in a pixel of a prescribed position at the 
time of a predetermined condition, A copy mode generation process of generating copy mode 
which copies a pixel of a position which is the same as that of a pixel of a prescribed position, 
and is different, When a pixel which becomes color [ as a pixel following a pixel of a different 
position / same ] continues, He has the copy number generation process of generating the 
continuing number as the copy number, and is trying to code a value of copy mode, and a value 
of the copy number with other Color Indexes and a value of the usual run by which run length 
modeling was carried out. 

[0044]Thus, with reference to a pixel of a position which is different when it codes by run length 
modeling at the time of a predetermined condition and a predetermined condition is not suited at 
the time of the same color. Since it will copy, a compression ratio can be raised even if various 
kinds of pictures appear by making a predetermined condition into what is called conditions 
suitable for character of a picture. 

[0045]The invention according to claim 1 6 is provided with the following. 

A run length modeling process which carries out run length modeling in an encoding method of 
the color picture according to claim 15 when a pixel of a prescribed position is the same color as 
the last pixel, and when it is a different color from a pixel in front of one line. 
A copy mode generation process of generating copy mode which copies a pixel in front of the 



one line with reference to a pixel in front of one line of a pixel of a prescribed position in the 
case of the same color when the following pixel also differs in a pixel of a prescribed position 
from a pixel of a prescribed position unlike the last pixel. 

A copy number generation process of generating the number which a pixel used as the same 
color as a pixel in front of one line follows as the copy number. 

For this reason, when an encoding method of this color picture is used, it usually codes by run 
length modeling and a run does not continue, with reference to a pixel in front of one line at the 
time of the same color. Since it becomes what is called a thing [ copying ], a compression ratio 
can be raised even if various kinds of pictures, such as a vertically striped pattern and a banding 
pattern, appear in a picture. 

[0046]In an encoding method of the color picture according to claim 15 or 16 the invention 
according to claim 17, Carry out the raster scan of the scan to a transverse direction, and are a 
pixel in front of one line, a pixel of a different position is made into a pixel right above, and copy 
mode is expressed using one in a Color Index. For this reason, although compression efficiency 
did not improve with the conventional run-length-coding art about a picture of a vertically 
striped pattern, in addition to a banding pattern, a compression ratio improves also according to 
a vertically striped pattern in this invention. 

[0047]In coding equipment of a color picture which the invention according to claim 18 inputs 
color image data, and is coded, Have a preserving means which scans and saves color image 
data to code, and an encoding means which carries out run length coding of the color image 
data, and the encoding means, When the usual run length modeling means which carries out run 
length modeling, and a predetermined condition are not suited in a pixel of a prescribed position 
at the time of a predetermined condition, a pixel of a prescribed position — with a copy mode 
creating means which generates copy mode which copies a pixel of a position which is the same 
and is different. When a pixel which becomes color [ as a pixel following a pixel of a different 
position / same ] continues, It had a copy number creating means which generates the 
continuing number as the copy number, and a value of copy mode and a value of the copy 
number are coded with other Color Indexes and a value of the usual run by which run length 
modeling was carried out. 

[0048]Thus, with reference to a pixel of a position which is different when it codes by run length 
modeling at the time of a predetermined condition and a predetermined condition is not suited at 
the time of the same color. Since it will copy, a compression ratio can be raised even if various 
kinds of pictures appear by making a predetermined condition into what is called conditions 
suitable for character of a picture. 

[0049]The invention according to claim 19 is provided with the following. 

A run length modeling means which carries out run length modeling in coding equipment of the 
color picture according to claim 18 when a pixel of a prescribed position is the same color as the 
last pixel, and when it is a different color from a pixel in front of one line. 

A copy mode creating means which generates copy mode which copies a pixel in front of the one 
line with reference to a pixel in front of one line of a pixel of a prescribed position in the case of 
the same color when the following pixel also differs in a pixel of a prescribed position from a pixel 
of a prescribed position unlike the last pixel. 

A copy number creating means which generates the number which a pixel used as the same 
color as a pixel in front of one line follows as the copy number. 

For this reason, when coding equipment of this color picture is used, it usually codes by run 
length modeling and a run does not continue, with reference to a pixel in front of one line at the 
time of the same color. Since it becomes what is called a thing [ copying ], a compression ratio 
can be raised even if various kinds of pictures, such as a vertically striped pattern and a banding 
pattern, appear in a picture. 

[0050]In coding equipment of the color picture according to claim 18 or 19, the invention 
according to claim 20 carries out the raster scan of the scan to a transverse direction, makes a 
pixel in front of one line a pixel right above, and it expresses copy mode using one in a Color 
Index. For this reason, although compression efficiency did not improve with the conventional 
runHength-coding art about a picture of a vertically striped pattern, in addition to a banding 



pattern, a compression ratio improves also according to a vertically striped pattern in this 
invention. 

[0051]In a decoding method of a color picture in which the invention according to claim 21 
decrypts coded color image data, Have the decryption process of decrypting coded color image 
data, and the decryption process, When copy mode which directs a copy of a pixel of a different 
position from a pixel decoded in data by which run length coding was carried out is contained, it 
has a run length decoding chemically-modified [ in which the copy mode continues the same 
color as a pixel following the different pixel of a position and it / which is decoded by the 
number ] degree. 

[0052]Thus, since it becomes what is called a thing [ copying ] about a pixel of a differenl 
position from a pixel which it is going to decrypt when that by which run length modeling was 
usually carried out is decrypted and a run does not continue, decoding efficiency can be raised. 
[0053]The invention according to claim 22 is a pixel in front of one line, makes a pixel of a 
position which shall depend a line on a raster scan and is different in a decoding method of the 
color picture according to claim 21 a pixel right above, and. Copy mode is expressed using one in 
a Color Index showing a pixel of image data. 

[0054]Thus, when a run does not continue, a pixel of right above in front of one line will be 
copied. For this reason, although decoding speed did not improve with the conventional run - 
length decoding-ized art about a picture of a vertically striped pattern, in addition to a banding 
pattern, decoding speed improves also according to a vertically striped pattern in this invention. 
[0055]In a decoding device of a color picture in which the invention according to claim 23 
decrypts coded color image data, Have a decoding means which decrypts coded color image 
data, and the decoding means, When copy mode which directs a copy of a pixel of a different 
position from a pixel decoded in data by which run length coding was carried out is contained, it 
has a run length decoding-ized means decode by the number by which the copy mode continues 
the same color as a pixel following the different pixel of a position and it. 
[0056]Thus, since it becomes what is called a thing [ copying ] about a pixel of a different 
position from a pixel which it is going to decrypt when that by which run length modeling was 
usually carried out is decrypted and a run does not continue, decoding efficiency can be raised. 
[0057]The invention according to claim 24 is a pixel in front of one line, makes a pixel of a 
position which shall depend a line on a raster scan and is different in a decoding device of the 
color picture according to claim 23 a pixel right above, and. Copy mode is expressed using one in 
a Color Index showing a pixel of image data. 

[0058]Thus, when a run does not continue, a pixel of right above in front of one line will be 
copied. For this reason, although decoding speed did not improve with the conventional run 
length decoding-ized art about a picture of a vertically striped pattern, in addition to a banding 
pattern, decoding speed improves also according to a vertically striped pattern in this invention. 
[0059]In an invention of this application, in coding and decrypting a picture, it doubles with 
character of a picture and run length modeling and circumference reference pixel modeling are 
used selectively. In other inventions, in the case of run length modeling, it doubles with character 
of a picture and the usual run length and special copy mode are used selectively. For this 
reason, a numerals method suitable for character of a picture can be adopted when coding, and 
encoding efficiency increases. Decoding of image data coded by such a method will raise 
decoding speed. 
[0060] 

[Embodiment of the Invention]Hereafter, the example of an embodiment of the invention is 
explained based on drawi ng 18 from drawing 1. Coding equipment of a color picture and an 
encoding method for the same are explained first. 

[0061]The coding equipment 1 of the color picture of this embodiment has coded the color image 
data 2 of multicolor to the sign bit 3 used as coding data. And the coding equipment i of this 
color picture is provided with the following. 

Th§ puffer register 4 which serves as a preserving means which once stores the whole co[or 
image data 2 as shown in drawing 1 . 

The global palette preparing means 6 which creates the global palette 5 which counted the 



operating color number of the color image data 2 inputted, and indicated the index corresponding 
to each of that color when the operating color number was below a predetermined value. 
The block division means 7 which divides the inputted color image data 2 into two or more 
blocks. 

When there are few color numbers within a block than the color number in the global palette 5, 
When the local palette preparing means 9 which creates the local palette 8 which indicated the 
index in the global palette 5, and the color number within a block are the same as the color 
number in the global palette 5, Give the index in the global palette 5 to the pixel into which it was 
inputted, and When other, A Color Index grant means 10 to give the pixel into which the index in 
the local palette 8 was inputted, the modeling means 1 1 for coding a Color Index, and the 
entropy-code-modulation means 12 as shown in djia_wing^22. 

[0062]The global palette preparing means 6 has the operating color number counting means 15 
which counts the operating color number of the color image data 2, i.e., the operating color 
number of the color image data 2 stored in the buffer register 4. The local palette preparing 
means 9 has a color number comparison means 17 to compare the predetermined value used as 
the color number counting means 16 within a block which counts the color number within a 
block, and the standard at the time of creating the color number and the global palette 5 within a 
block. The encoding means 13 consists of the modeling means 1 1 and the entropy-code- 
modulation means 12. 

[0063]According to this embodiment, 256 colors are adopted as a predetermined value. That is, 
when the whole image stored in the buffer register 4 is 256 or less colors, he is trying to write 
out the global palette 5. The color as which each value of RGB was specified is located in a line 
in order, and the global palette 5 is number-ized sequentially from the global palette 5 top, as 
shown in dra wing 2 . And when the value (henceforth [ gcount ]) of an operating color number is 
two or less colors, the operating color number counting means 15 outputs "1 " as operating color 
number mode (henceforth [ gmode ]) with the gcount When gcount is four or less similarly, 
gcount is 16 or less about gmode=2 and gcount is 256 or less about gmode=4, gmode=8 is 
outputted, respectively. 

[0064]When gcount exceeds 256, the global palette 5 counts the color number which is not used 
but is used by the block unit, and if it is 256 or less colors, it will be made to carry out palette 
indexation. However, nothing is processed, or a color number is once thinned out by the whole 
picture, and it may be made to carry out above-mentioned processing (processing or the method 
of nothing processing of a block unit). 

[0065]In this embodiment, the block division means 7 is forming and processing the block in a 
32x32-pixel unit. And the color number counting means 16 within a block has counted the color 
number within the block. And by 256 or less colors, the whole image is performing the following 
processings, when the global palette 5 is written out. That is, the value (henceforth [ scount ]) 
and the operating color number mode (henceforth [ smode ]) of a color number within a block 
are outputted. 

[0066]Specifically, At the time of time smode=1 [ 2 / scount<=] and scount<=4. At the time of 
smode=2, time smode=4 [ 16 / scount<=], time smode=5 [ 32 / scount<=], time smode=6 [ 64 / 
scount<=], time smode=7 [ 128 / scount<=], and scount<=256, smode=8, The color number 
counting means 16 outputs, respectively. If the next of smode=4 is set to smode=8, it will 
become suitable for the hardware of eight bit shifts, but when it is smode=5, and 6 and 7, the bit 
which is not used will arise and it becomes disadvantageous in respect of memory space. If 
smode=5, and 6 and 7 are adopted, it becomes advantageous in respect of memory space, and 
since all the blocks concerned serve as the predetermined number of bits, they will not become 
inconvenient in particular in respect of bit processing. 

[0067]And the local palette 8 which is a palette index which shows the location number in the 
global palette 5 is written out at the time of smode!=gmode. The number in the global palette 5 is 
located in a line in order, and this local palette 8 is number-ized sequentially from this local 
palette 8 top, as shown in drawin g 3. For this reason, a Color Index becomes a thing of the pixel 
C1 at the time of smode!=gmode t C2, and — which shows the number of the local palette 8 as 



shown in drawin g 4 (A), This local palette 8 has pointed out the global palette 5 indirectly. And 
the number of bits required for per color is equal to the value of smode. 

[0068]On the other hand, the local palette 8 will not be created at the time of smode^gmode, but 
Color Index C1, C2, and — will point out the number of the global palette 5 directly, as shown in 
drawing 4 (B). The number of bits required for per color becomes equal to the value of gmode. 
[0O69]Next f the procedure of the concrete coding by the coding equipment 1 of this color 
picture is explained based on drawing 1, drawing 5, and drawing 6. 

[0070]If the color image data 2 inputs into the buffer register 4 (Step SI), the operating color 
number of the whole picture will be counted by the operating color number counting means 15 
(Step S2). And that value judges whether they are 256 or less colors in a predetermined value 
and this embodiment (Step S3). Global data are created by step S4 as they are 256 or less 
colors. Global data serve as gmode and gcount from the global palette 5. 

[0071]The block division means 7 divides that the operating color number of the whole picture is 
256 or less colors into a 32x32~pixel block after that (Step S5), and it processes. Next, the 
operating color number of the first block is counted by the color number counting means 16 
within a block (Step S6). scount and smode are generated in this step S6. The coior number 
comparison means 17 compares generated smode and previous gmode (Step S7). 
[0072]When smode differs from gmode (i.e., when it is smode<gmode), the local palette 8 is 
created (Step S8). And the Color Index grant means 10 gives the index in the local palette 8 to 
each pixel, a model is run-length-made a model or circumference reference pixel made so that it 
may mention later by the modeling means 1 1, and it codes by the entropy-code-modulation 
means 12 after that (step S9). Thereby, coding of the block is completed, and since it is 
processing of the following block, it returns to Step S6. It codes, after giving the index in the 
global palette 5 to each pixel and carrying out run length modeling etc. similarly, when smode and 
gmode are [ Step S7 ] in agreement (Step S10). 

[0073]At Step S3, when the operating color number of the whole picture exceeds 256 colors, it 
becomes the procedure shown in drawing 6, and the contents are explained below. 
[0074]In this case, the global palette 5 is not created but the color image data 2 in the buffer 
register 4 is directly divided into a 32x32-pixel block by the block division means 7 (Step S1 1). 
And the operating color number of a block is counted by the color number counting means 16 
within a block (Step S12). It judges whether the counted value is 256 or less colors (Step S13), 
and the palette data equivalent to the global palette 5 it was indicated previously that was 256 
or less colors is generated at the place equivalent to the local palette 8 (Step S14). Then, the 
Color Index grant means 10 gives the index in the palette data to each pixel, run length modeling 
etc. are carried out by the modeling means 1 1, and it codes by the entropy-code-moduiation 
means 12 after that (Step S15). When exceeding 256 colors at the time of Step SI 3, new palette 
data is not created, either, but after [, such as run length modeling, ] the index oF the original 
palette of the original picture matter corresponding to each pixel is carried out, it is coded (Step 
S16). 

[0075]The process of the coding performed by step S9, S10, SI 5, and S16 has become as the 
flow chart shown in d rawin g 7. That is, supposing it carries out run length coding, it will be judged 
by the modeling method judging means (graphic display abbreviation) within the encoding means 
13 whether the rate of that from which the value of that run is set to 1 and 2 is oyer 20% in the 
constant value under that block, and this embodiment (Step S20). As constant value, when 15 to 
25%, at the time of below those values, the efficiency of run length coding becomes good and is 
preferred. 

[0076]When the judgment of Step S20 is affirmative, circumference reference pixel modeling is 
performed (Step S21). This step S21 compares the surrounding reference pixel A, B, and C, and 
D and the coding object pixel X like the case of a Markov model, as shown in drawing S (A). And 
when in agreement with the coding object pixel X and the reference pixel A (= the pixel preceded 
one), the value of L1 data is set to "0." When in agreement with the reference pixel B (= a pixel 
right above), the value of L1 data is set to "1", and the value of L2 data is set to "00." When in 
agreement [ with the reference pixel C, and ] with L1= "1", L2= "01", and the reference pixel D, 
it is considered as L1= "l" and L2= "10." When not in agreement with the surrounding reference 



pixel A, B, and C and D, it is considered as L1= "1" and L2= '11. 

[0077]If the signal outputted by this circumference reference pixel modeling is packed, it will 
become as shown in drawing 8 (B). Thus, the signal outputted by this modeling serves as a fixed- 
length bit within that block, respectively. For this reason, speed in the case of decoding can be 
made quick. 

[0078]The data configuration of the coded data which is a signal outputted by circumference 
reference pixel modeling is classified into three, L1 data, L2 data, and a Color Index (C), as 
shown in drawing 8 (C). And it has devised building a flag on the boundary etc. so that the pause 
portion of each data may be known. 

[0079]It judges (Step S22), when negative, it returns to Step S21, and when affirmative, entropy 
code modulation of whether the predetermined bit was given to all the pixels after circumference 
reference pixel modeling and within a block is carried out (Step S23). And the following block will 
be processed. It may be made to bring the block end judging of Step S22 after Step S23 of 
entropy code modulation. 

[0080] At Step S20, when negative, it shifts to Step S31 of run length modeling. 
[0081]In the step of run length modeling, it judges whether the same color continues probably 
(Step S32), and that coding object pixel judges whether it is the same color as a pixel right 
above on the line in front of one of them as it seeming that it does not continue at this 
embodiment (Step S33). At the time of the same color, it shifts to copy mode (Step S34). And as 
long as the coding object pixel X is the same as a pixel right above, copy mode continues (Step 
S35). Copy mode will be ended if a different color from a pixel right above appears (Step S36). 
[0082]For example, as shown in drawing 9 (A), pixel ** in front of the coding object pixel X is 
usually referred to, but when the pixel ** and coding object pixel X differ from each other, pixel 
** right above is also referred to. And as the usual coded data is shown in drawing 9 (B), the 
portion of Color Index C is except "0", to the portion of the run L being except "0", it is made 
into C= "0" at the time of copy mode, and it is made into L!= "0." When blank, he is trying for all 
a certain picture element part or subsequent ones to express with C= "0" by L= "0." Thus, at 
this embodiment, the value of C= "0" is positioned as special mode (= copy mode), and L= "0" is 
used by special semantics called line full white. 

[0083]The value of C and L at the time of copy mode is saved as one value of a run length after 
the end of copy mode (Step S37). And unless it returns to the usual run length (Step S38) and 
all ends about the pixel within a block (Step S39), it returns to Step 32 and a subsequent step is 
repeated. . which will carry out entropy code modulation if a run length is completed about ail the 
pixels within a block (Step S23) — it may be made to, bring the block end judging of Step S39 
after entropy code modulation also in this flow in addition 

[0084]The above flow is shown based on the example of drawing 10. When there is a picture 
which has a Color Index as shown in drawing 10 (A), Color Index C and the run L serve as a 
numerical value shown in drawing 10 (B). Since two "1" continues in Color Index C and C= 5 is 
three after "2" as for L, since two C= 4 continues, L= 3 and the next are set to L= 2. When C 
changed from "1" to "5" at this time, or when C changes to "4" from "5", since it differs from a 
pixel right above at Step S33 of what serves as Yes at Step S32, the usual run length will be 
performed. 

[0085]Next, since it is the same as a pixel right above when Color Index C changes from "4" to 
"X", it shifts with Step S32, S33, and S34, and becomes copy mode. For this reason, C is set to 
"0." Then, copy mode is ended when a pixel (= "3" and "**") which copy mode continues since 
it is the same as a pixel right above respectively, and three pixels have appears. And "4" is 
saved as a value equivalent to a run. Then, since a thing becomes [ "3" ] one and two C= "4" in 
Color Index C and a blank finally comes, L= "0" is given by C= "0." 

[0086]In the change of the above circumference reference pixel modelings and run length 
modeling, decoding speed becomes quick not less than several 10% compared with what does hot 
switch. Compared with what is not adopted, as for what adopted what is called copy mode, about 
10% becomes good [ a compression ratio ]. If copy mode is adopted, in addition to the thing of 
the conventional disk, a compression ratio will become high also about a pinstriped thing. When 
scanning to a lengthwise direction, in addition to pinstripes, the compression ratio of the thing of 



a disk will become high by copy mode adoption. 

[0087]Although coded as mentioned above, the data configuration becomes as it is shown in 
drawing 1 1 . That is, the local data which the global data which become the beginning from gmode, 
gcount, and global palette data come, next consist of smode, scount, and local palette data 
come. And next, the coded data which shows each value of the coded data of Color Index C 
andL1 data of the block 1 and L2 data or Color Index C, and the run L comes. Local palette data 
is not generated at the time of smode=gmode. After the block 1, the data of the block 1 and the 
block 2 of the same composition comes, then, order — the blocks 3 and 4 ... as — the data of 
each block is arranged, 

[0088]Since each data is expressed with the bit of "0" and "l" and does not understand the end 
portion of each data anymore, the key data K in which the end part of each data is shown is 
added to the last tail of each data. 

[0089]C1 and C2 which are each Color Index at the time of smode-1 as coded data is shown in 
drawing 12 (A) ... will be 1 bit, respectively and the 8-pixel (pixel) part display by 1 byte is 
possible for it. the time of smode=2 — each Color Index C1 and C2 ... will be 2 bits and the 
display for 4 pixels is possible for it at 1 byte. Similarly, at the time of smode=4, it becomes 1- 
pixel 4 fatbitses, and it serves as two pixel displays at 1 byte. It becomes 1 -pixel 8 fatbitses at 
the time of smode=8, and it serves as a 1 -pixel display at 1 byte. It will be similarly displayed at 
1 pixel 5 bits, 6 bits, or 7 bits at the time of smode=5, and 6 and 7. 

[0090]Although circumference reference pixel modeling of each data is carried out by the 
modeling means 1 1 or run length modeling is carried out including coded data, when run length 
modeling is carried out, the number of largest runs in that case is made into 16 pieces by this 
embodiment. For this reason, run length data become possible [ that one run is shown by 4 
bits ], as shown in dravying 13. Although it is good as this number of runs being arbitrary, about 
16 are preferred when the transverse size of 1 block is 32 pixels. 

[0091]When a specific color continues in coding, if special processing as shown below is added, 
data volume will be compressed and it will become desirable. For example, when a background as 
shown in drawing 14 (A) is a whole image used as white and the block of that lower right is 
processed, the code of C= 0 and L= 0 which means as mentioned above that all those lines are 
after this portion whites in the position from which the white of each line begins is assigned. 
When [ including one certain line ] subsequent [ all ] is whites, the code of C= 1 is assigned like a 
line head. Although two color numbers which can be used by assigning these codes decrease, 
they become very advantageous in respect of a data compression. Not only white but in the 
case of other colors, a background can apply such processing. 

[0092]When a certain picture has arisen after white continues as a specific block shows drawing 
15, the code of C= 0 which means white at the head of each line as dummy white is assigned, 
and it can point out that the whole of each line is white. 

[0093]Next, a decoding device of a color picture and a decoding method for the same are 
explained based on draw ing 16 etc. 

[0094]The decoding device 21 of the color picture of this embodiment, The data decoding means 
22 which the sign bit 3 is inputted and run-length-decoding-ized, and carves data, The operating 
color number identification device 23 which identifies the operating color number of the whole 
color image data to code, The global palette preserving means 25 which saves the global palette 
24 with which the index corresponding to each of that color in case an operating color number is 
below a predetermined value was indicated, It has the block decoding means 26 which decrypts 
the sign bit 3 used as the data which divided color image data into two or more blocks, and was 
coded for the block of every. **** and the global palette 24 are the same as the local palette 5 
shown in dravying 2. 

[0095]And the block decoding means 26 is provided with the following. 

The color number identification device 27 within a block which identifies the color number within 
the divided block. 

When the local palette 28 with which the index in the global palette 24 was indicated is saved, it 
is the local palette preserving means 29. 

When there are few color numbers identified by the color number identification device 27 within 



a block than the color number in the global palette 24, The color of the global palette 24 which 
calls the column to which the local palette 28 which indicated the index in the global palette 24 
from the decoded value of the Color Index corresponds, and has been indicated on the local 
palette 28 is decoded, The decoding means 30 according to condition which decrypts the color in 
the global palette 24 directly from the decoded value of a Color Index when the color number 
identified by the color number identification device 27 within a block is the same as the color 
number of the global palette 24. 

[0096]The data decoding means 22 is also an entropy decoding-ized means as shown in drawing 
20. The local palette 28 is the same as the local palette 8 shown in drawing 3. 
[0097]Here, the use identification device 23 is provided with the following. 
The gmode identification device 31 which identifies gmode. 
The gcount identification device 32 which identifies gcount. 

The color number identification device 27 within a block is provided with the following. 

The smode identification device 33 which identifies smode. 

The scount identification device 34 which identifies scount. 

The decoding means 30 according to condition is provided with the following. 

A color number comparison means 35 to compare gmode with smode. 

The coded data decoding means 36 which decrypts the index of a color; corresponding using the 
value, the local palette 28, and the global palette 24 of coded data which were decrypted, and 
outputs the color image data 2 of a multi-color image. 

A substantial color will be decoded based on the palette (graphic display abbreviation) equivalent 
to the palette table showing the decrypted color image data 2 in drawing J 9. 
[0098]Decoding of the color image data 2 is decoded by an algorithm contrary to the encoding 
method shown previously. Namely, the operating color number separated process which identifies 
the operating color number of the whole color image data to decrypt The global palette call 
process of calling the global palette 24 which indicated the index corresponding to each of that 
color when an operating color number was below a predetermined value, It has the block 
decryption process of decrypting the sign bit 3 used as the data which divided color image data 
into two or more blocks, and was coded for the block of every. 
[0099]And a block decryption process is provided with the following. 

The color number identifying process within a block which identifies the color number within the 
divided block. 

When there are few color numbers identified by this color number identifying process within a 
block than the color number in the global palette 24, The color of the global palette 24 which 
calls the column to which the local palette 28 which indicated the index in the global palette 24 
from the decoded value of the Color Index corresponds, and has been indicated on the local 
palette 28 is decrypted, The decryption process classified by condition of decrypting the color in 
the global palette 24 directly from the decoded value of a Color Index when the color number 
identified by the color number identifying process within a block is the same as the color number 
in the global palette 24. 

[0100]And in this embodiment, a predetermined value is made into 256 colors and the size of one 
block is 32x32 pixels. Thus, the algorithm for decryption was used for the basis of the same rule 
as the algorithm in the case of coding, and the color image data 2 has been obtained from the 
sign bit 3. 

[0101]One example of the display in which the decoding device 21 of such a color picture was 
incorporated is shown in drawing 17 and drawjng 18. The indicator 41 which this display is the 
personal digital assistant display 40, and consists of a central liquid crystal, The final controlling 
element 42 arranged around the indicator 41, the loudspeaker part 43 which outputs a sound, 
and the magnetic card which can access a specific web page are inserted, and read the address, 
or, It mainly comprises the magnetic card reader part 44 which reads other magnetic cards, and 
the terminal area 45 connected to the personal computer 46 which serves as a power source 
line and a host. 



[0102]The final controlling element 42 of the right and left of the indicator 41 has ten kinds of 
menu buttons 42a of 1-0, and the display of the operation menu corresponding to the indicator 
41 close to each of this button 42a is made. For example, various kinds of animation currently 
kept in the personal computer 46 is chosen by the number. That is, a push on the menu button 
42a of No. 1 will reproduce the animation of No. 1. Various kinds of operation button parts 42b 
when the web page on the Internet is accessed are arranged at the indicator 41 bottom. The 
instructing operation part 42c for moving the operation arrow of a screen vertically and 
horizontally is formed near the magnetic card reader part 44. 

[0103]One example of how to use such a personal digital assistant display 40 is shown in drawing 
18. Two or more personal digital assistant displays 40 are connected to the one personal 
computer 46. Although image display is filled with the personal computer 46 on the screen, a part 
of the picture is displayed on each personal digital assistant display 40. However, in each 
personal digital assistant device 40, the contents of the whole screen can be grasped by 
scrolling some screens on the personal computer 46 by a scrolling feature. It can reproduce only 
by software and the compression technology of this personal digital assistant display 40 can do 
hardware for exclusive use as it is unnecessary, and it will become advantageous to a 
miniaturization and low-pricing. 

[0104]Since only the part is displayed as shown in drawing 18 instead of the whole picture of the 
personal computer 46, it becomes unnecessary to decode the whole picture and the memory for 
a display can be made small, it may be made to change the size of the memory for a display, and 
the panel for a display with each personal digital assistant display 40. For example, enable it to 
display "ABCD", other personal digital assistant displays 40 enable it to display "AB", and a 
certain personal digital assistant display 40 of the personal digital assistant display 40 of further 
others is good also as a size which can display "A." The decoding device 21 and the personal 
digital assistant display 40 of this color picture serve as a simple and miniaturized structure, and, 
moreover, serve as decoding of lossless **. 

[0105]According to the above embodiments, the reproduction speed becomes quick in 
decryption. And it is not necessary to decode the whole picture and becomes good only with a 
block required for a display. In addition, simple and lossless decoding is attained. Although block 
size may be arbitrary, when it is 32x32 pixels, it becomes 1,024 colors at the maximum and will 
be restored to 256 colors in usual. And the number of runs in the case of run length coding can 
also be 4 bits, and it becomes what has good encoding efficiency and decryption efficiency. 
[0106]in addition — in the range which is not limited to this and does not deviate from the gist 
of this invention although each above-mentioned embodiment is an example of the suitable 
embodiment of this invention — various — modification — it is feasible. For example, one 
picture is not divided into two or more blocks, but it may be made to choose run length modeling 
and circumference reference pixel modeling for every picture or two or more pictures of every. 
[0107]One of modelings is not chosen for every picture and every block, but run length modeling 
is carried out, and if a predetermined value, for example, the value of a run, becomes two or less, 
it will change to circumference reference pixel modeling at the beginning. And in circumference 
reference pixel modeling, if a predetermined value, for example, the number of times which is in 
agreement with neither of a peripheral pixel (except for the last pixel), continues 3 times or 
more, it will change to run length modeling again. Thus, it may be made to change both modelings 
for every predetermined condition. 

[01 08] Although he is trying to put in copy mode other than run length modeling, it may be made 
not to adopt copy mode in an above-mentioned embodiment. The pixel of right above in front of 
one line is not copied, but it may be considered as the pixel of right above on other lines, such 
as before two lines, or may be made to copy not right above but the thing of other positions in 
the case of copy mode. On the other hand, in the case of circumference reference pixel 
modeling, it may be considered as 6 pixels of circumferences of the pixel on the left-hand side of 
the pixel A, and the pixel of the pixel B upper part in drawing 8 instead of 3 pixels of 
circumferences, or the combination of other pixels may be adopted. 

[01 09] Although it is carrying out whether the rate of two or less run value in 1 block is the 
decision criterion of the change of run length modeling and circumference reference pixel 



modeling over 20%, if two or less run value in 1 block, 1 pixel, etc. carries out comparatively, 15 
to 25% of range is preferred. It may be made to adopt [ **** ] the standard of further others on 
the basis of the rate which becomes L1 = "1" of dravying 8 of not a run value but the reference 
grade in the case of the coding by circumference reference pixel modeling, and an above- 
mentioned embodiment for example, and L2= "11" as a standard of a change. 
[0110]Block size can be considered as the block of other squares, such as 16x16 pixels and 
64x64 pixels besides 32x32 pixels, or when enlarging the number of runs, it can be horizontally 
considered as a long block, or it can be considered as the block of various kinds of sizes and 
shape. As for block size, since it is desirable for the local palette 28 in the decoding device 21 of 
a color picture to become the mode below the global palette 24, it is preferred to make it not too 
large. That is, about 64x64 pixels is preferred from 16x16 pixels. 

[0111]In an above-mentioned embodiment, although 256 colors are adopted as a predetermined 
value, according to the operating color number of the original image, etc., the value con H 
changed suitably. This invention is applicable also to coding and decryption of the natural 
pictures instead of a multi-color image. In addition, in the above-mentioned embodiment, when 
gcount exceeds 256 colors, by processing nothing or making it not create the global palettes 5 
and 24, this invention is not applied and it is making about some whole images. However, it may 
be made to create the global palettes 5 and 24 in processing of all the pictures by choosing the 
maximum use color number of the multicolor-ized picture as a predetermined value. 
[0112]When that in which gcount exceeds 256 colors like an above-mentioned embodiment when 
a predetermined value is made into 256 colors comes out, the color number of the picture is 
made 256 or less color of a fixed number of infanticide, and it may be made to apply this 
invention. In this case, it becomes processing that it is not lossless and irreversible. 
[0113]Although it is what has the global palettes 5 and 24 and the local palettes 8 and 28 in the 
above-mentioned embodiment, What has only the global palettes 5 and 24, and the thing which 
has only the local palettes 8 and 28 also turn into what holds a predetermined effect, and will 
become desirable compared with the conventional thing. 

[01 14] Although circumference reference pixel modeling and run length modeling are made 
switchable in the above-mentioned embodiment, Either of both modelings and other coding 
models, such as a Markov model, prediction coding, DCT (discrete cosine transform), and sub 
band coding, may be made switchable. As the entropy-code-modulation means 12 or an entropy 
decoding-ized means, various kinds of numerals, such as arithmetic coding and Huffman coding, 
are adopted suitably. 

[0115]The decoding device of the color picture of this invention and its decoding method are 
applied to the terminal display device in a restaurant or a hood chain, or are appiied to various 
kinds of personal digital assistant displays, such as a terminal display device at the time of 
access to the web page in the Internet, or other displays. 
[0116] 

[Effect of the Invention]As explained above, with the encoding method and coding equipment of 
a color picture given in 20 from 10 and Claim 15, graphical data compression will be performed by 
the optimal compressing method according to the character of a picture from Claim 1. For this 
reason, a compression ratio improves and it becomes possible to make reproduction speed quick 

[0117]It becomes possible from Claim 11 to treat efficiently the coding data compressed with 
the decoding method and decoding device of the color picture given in 24 according to the 
character of a picture from 14 and Claim 21, and reproduction speed can be made quick. 
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**f*/Hklc J: saWkSrfi 1 5 a*ffc*«fc *r«*.T^ 

So 

[0040] -<7)fc«>, K«fe^*a*a*fk*fe«:« 
fflufca^k^at?a#$tt-6«>"c, ■•©a#»*# 

[0 0 4 1] $*>K, 4lB«0*Mtt. if*^ 

i 3E*w*^-ir«oa-^kilS»-i3V^T, Ai2#ffi 

if^^/Wk^isawki*^. a*{kLj: 5 

[0 04 2] r*5J:5fc„ JUfflMfcfcmi t-ck* rtfr 
Iflt'yhOTUi/^^-c, try 

[0 0 4 3] *fc, M*«15EfW*flli, ^7-1 
ftlx-*&A;>3 L»Wfc*"*#9HM^W»{k**fc 
*N*T, ff-S-fk+S^^-Bfft^-^Sr^^-rv^ft 

1-S«#xa±:, ^(o^7-itf-^^7y^>^ 

«P#fk1-*«F#4kxafc *0>«F*fcia«\ Bf 

x/Wki"S7Vuy^x^r/Wkxai:, 0f3£*«=t^ 
Sf^tt«^>®*i:l^-"CA»oRj5c5ffl:(i<o 
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[00 4 4] ^coj:^^, 3f3tft#«)i:*tt9vuv^ 3b"-U< 6r kbft&Ws Br£*<*£li«tf>ttfi 

3fc-LT<Swi£fc50-C\ Bf3&*#*lllft«>ttR [0 0 4 9] H*«l 9E«©»Wtt* »** 1 

*fa±£^z> z b So wmt^mnwrn t m c&o bztszxMv^ >m<om 

[0 0 4 5] £fc, tt#Si 6mH&(D&Wtt, ff*^l iiM5^it7^^v^^f;Wkt57yu^ 

5|S®<7)^7-liSi60^{l:^lc^v>T > 0f^ffi«w io ?***fMt^fkb, mfe&W&m*t*%11b*MXb9k 

» £ S4 5 ft 0> <t # 7 v u * *tvWM- 5 £ftgtf«3f l 7 ^ ^moW* U m C&<om 

vf^fMtlMb, rR%&W&WkftteX\(iMXk £\ *:<r> l 74 >m<om%Z*t'*- tS^ t*— Kfc 

A4!9, ^o^coii^t^4^1I^<b^46ir#. = K***«i, 1 V*f©H*i: 

Br£ffi:fi<0iii*<0 1 7>f ^iF^®*«r#»U, I^Cftfl) Hi:fei45IB**«<«ft«r3tr— LT±/£-f 

S:trtt5 3^-K4*Iih l 7^ vff^Wff #7-iIft©##<bgB£ttffi^5 il^te^vuv 

<h^Dfe^^^> < a tr— IB» tUM ^**7/Mbtc «£ «9 «F#fc U 7 yjM(M>»4 # lc 1 

©*7-lB««)«F*fb*»«r*tffl1--6i:, ii^(i7>^ 20 bT-LT< 5- £ bteZ<DX\ mWKimVMWSM 

yyx^TMMz* u u 7 >*s»»ftv^ # ic mm&mnmmmtix t>mmm&fa±£itz zb& 

1 7>r ymowmz&mL, mc&<Db%\*, ^t><$% -et* 0 

3e-tT<5*^i/i5OT, l(«^tc8E|jWI«^Si [0 0 5 0] »#«2 01E«o»9Jtt, 

mmmm&m<ommmfrxhK.mm*fo-ktsvz>zb 1 s^fc^i 9 e-^co^ 7-lJ^^o^^^b^^^^^v^ 

[0046] mmmi 7m®<D%vm. ffi<omm$:n±<Dmmb'tzbmz=ii?-*-b'&*7 

1 5*fcttl 6|EttW*7-ll<ft^^ft*-ftJC*5V^ -J^7 i y?x<0*<Dl<>&mmi,X$Ll,X^Z>o Z<D 

&tcae-*-K£#7W>x7**o*oio£?u 30 -e», WMmR^Ai*.. «6»««-ctffilB«*i«f)±+ 

I*, a*07Vuy^»*fttt«Ttt£E«»^lR]± [0 0 5 1] lt*^2 l|Stt<0««W:, ft-JHb* 

LtzfrotztK zn&mvKs wumKMiLs mmm htz*7-mi&7-**ftW£i-z*7-mto<D9.*H£ 

[004 7] MMl8GtMRll t #7-® S«-iHbX6£#U **>«-JHbxeWU 7^^^ 

^^r, 7-®^7-^ §r^^^ y L«#^ tr-sr»^i-5 n f-^e- K^*nrv^ t 

w7-i^r-^?r7y^y^ *<Dg*z&w<Dmm&±tfztv^m<mmbm-- 

^Hb-r^^vuv^^^-x/Mb^i:, Bf^*^^^ [0 0 5 2] :(OJ;?C, m%l*7 > is Mt 

t>t£^b%* mfe&momm&bm-xtt^mtez&m $ftfct*>&tt#-ft;u 9^**«*»4v^*k:tt, m^- 

fcLT4riM-*3tr-«ift*rt*«tt:#U =^ [0 0 5 3] ^biC. ff 2 2lBtt^«Mli, f§*3g 

-KOfiiratr-fiftoBtSr^v^^^^/Wk* 2 l 7-®«coffi^b*&^v>T, 7^>^r 

ic«F#fturv^5. i 7^ytftoi®^T^oS±co(®^<b-r6^^(-, atr 

[0 0 4 8] r^<fc9^, Bf£&#Ot£te7>l'V?' 50 K(«^7-^OiU^^^-r^7—< ^7^7 
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<D*<D 1 o£flJffl LTm£*lTV^ 0 
[0 0 5 4] Z(OXl\Z % 7y»^^tlil7^ 

So 

io 0 5 5j *tz, m#m2 3mm<D&mits n^itz 

tit* y-mi&T- 7 -mto<D&Wk 

aa^b^ia^u ^^a*fk#stt, y wis?* 

[0 0 5 6] il&lt^ V^V^*^fvWt 

[0 0 5 7] £<b(C % »#Jg2 4lBtt<0«9!tiU »** 

[0 0 5 8] rco^^ic, 7y»^i^^it 17 
[0 0 5 9] BBMJ#ft:*tt#ft: 

[0 0 6 0] 

Biaxial 8\zm-izm.wirz c 4*>\ #7 

[0 0 6 1] r nWfonm&to* 7-B*G>flF*fldSfi 
1 fi, -v/v^fty*- <D*y — mfcff— 9 2£flF-^ffcT f — 
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*LT, r^^^-Bft^W^kSSBltt. 0 1 i-^-r 
i^^7-I§f-^ 2 J..^ KT"t~5{& 

Bfft^-^offifflfeft&a^yhU -t0>«6fflfeft# 

yMfi*¥«6** Ztltz*? -IHfc-r - * 2 
»©y d y ^ ic»fflt5^p ;y 7 t , -fu y 

IfcD-^/WN'Uy h 8£ffr£1-<5n — ^7^U7 hf£ 

[5] i:<t3\ ^DwVk>l/»^5Wy 
7 f y*x£A;&^fcH*(ctt#U *ft#*<&fca\ 
D — °t) jV/*> \s y b 8fo<Dj >7 y ? X*At)&tltzMM 

x*ft^k1rZtz.)h<o*7Mk^fBLi 1 b, 
122 Jc^-f J: oti^btJ tr-«F-^k^S I2^f 

(0 0 6 2] ^n-y^Uy hM?S6tt, i77- 

* h r $ tilt iJ y —m&r— ? 2 <dVM 

h^l 5£^LTV^ 0 

^ht5yoy^rtfejS:*^^9i6^ /o y 

1 2 <b -c«F-wk#a 1 3 zmi& ltv^ 0 

[0 0 6 3] C W||160?g«"Ctt. mSffl ^LT256 
h 5$r##mi"ct Matl^o ^PwVMUy 

fflfe^cofli: (J^XTg count <^V^9) ^2feJ^T<0<t 
#, fOgcount b&\Z&m&&*- K ©Tgm 
odei:^9) ^rtr r 1 j &&m&&*<}y h#«l 
5^ffl*i-5„ «gcount^4^^gm 
ode = 2£ > gcount^l6^B^gmod 
e = 4^r, gcount^2 5 6yTC3i:tgmode 

[00 6 4] 4*5, gcount#256 «rffl*fc» 

ttfflLr^-5feft«r*x., 2 5 6fe»mnil 

4v^*S) «ri"6J:5JcUT«>ftv\ 
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[0 0 6 5] £1Z S Z<nnifa<OJ&WiX*tt. 7vy?ftm 
3M£7te x 3 2 X 3 2 iryUO ;/ a y ? ZftM 

LT, ±&m&fr2 5 6&£XTX\ ?zi-/</w<\/y h 
5f>mZft£nfcb2\a*UT<Dfam*'<7<oXi<^ 0 -f 
4fc>*b, y ^F^Wfe^^flt (&>T s c o u n t <bl^ 
1) £ttfflfe»*-K (WTsmodetv^) &ffl;*j 
LTl*3„ 

[0 0 6 6] ^ftfti-te, s coun t ^ 2 CD £ t s m 
o d e = 1 , scount^4(D^smode = 2 N 
scount^l6<7}££smode = 4 s scoun 
t ^ 3 2(Db% smod e = 5 , s c o u n t ^ 6 4 <D 
^smode = 6, scount^l28cD<b#sm 
ode = 7, s c o u n t ^ 2 5 6 <Db # s m o d e = 

smode=4^smode = 8tt5^ 8 
fcf y Yi/y h<Ds^— W=.T\Z.\*tttitibti:Z>ffis s mo 
de-5, 6, 7<Oi^:, ftiL^^yhWS 

ode = 5, 6, 7&$kmi-6b. ^^yfMT't 

4 -SOT* try hteaoiSTtW^S'&fc*^*^^ 
[0 0 6 7] ^LT, smode^gmodeOif 

:^n-^W>'U 7 h 8(0±^f>HH{C#-^{t:$h,TV^ 
t)(Dt'^^ 0 ^ smode^gmode^i:! 
i^IiCl, C2, -0#y — O^y****, H4 
(A) D-^w<i/^h8 0§f$rit 

h 5£trrfcO£#oT^5p ^LT, 1 
£^fc9tC&^&tfy h&te, smo d eCQfiI^L< 
fcoTV*5, 

[0 0 6 8] — smod e = gmode«D^li 
1, C2, H4 (B) 9^, itS^n- 

fc 9 lCjfiJ»4 f y hfttt % gmode(Ol^U</£ 
[0 0 6 9] ^©*7-B«C!>«F*<kttJttl lei 

ics^twhi-*. 

[0 0 7 0] Uy-W&r—f 2&'<>y?7 4 
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3) o 2 5 6^TT'fe5t, ^xy^S4tC<toT^ 
p— ✓VU^-^&ffoiM-S. ^o— /<A^— ^11, gm 
odeh g county ^n— /</U/< U- y h 5 frb 

[0 0 7 1 ] mi#Wttffl6ft^2 5 6fe»T"C*>S 
*co&, yp-^M^7|:J:oT3 2x3 2 e 
^■fe/KD^Dy^tc»ttL Uf^S5) , &3ILT 

gc^^Vh^l 6i-ctoT*^>-M-5 (*^y^S 

10 6) . rtO^x y;/S 6 T'tt, scount^smod 
eMUV^o «^f:smode^^gmo 

d eSrfeftJttt^ai 7ldJ:oTlt«41-« (^ry/S 
7) o 

[0 0 7 2] sraodehm.odeW^i:t t 
^smode<gmode(0^, D-*/l^/^y 

h 8p^co-f yf y ^*£r#7— ' < *s*f y $ 
^ft^«l ofcTf«-U *fvMfc¥£ki i«M 

20 fVWfcU ^CD&^>f>n tr-flF4Hfc^S:l 2fcT«F# 
te"T<5 (*Ty^S9) o :tll:^> *<Dy**y9<n 

6(CM5o Xry7'S7(:T, smodetgmode 

frLfcft* RtHkirz (^f^s io). 

[0 0 7 3] *X y 3 X\ Htt^fr<Ottfflfe»* s 2 

30 [0 0 7 4] /p-/^/^yh5liffiS 
Hi", '<yyy ys*s*9 AfttoJjy—M&r—* 2(1 

«oypy^lc»¥i$ii5 Ur^Sli) 0 ^LX, 
^py^^fflfeS^Py^rtfeS^^^il 6 
|:J;oT^^ht5 (^f^S 1 2) , %<D*v*> 
M»#2 5 6fe«Ta>5>MWrb Ury/Sn) s 
2 5 6^TXfcS^ jtC^Lfc^P-^^y h 
5l;iffiS1-5/<l'y hf-^^P-^/W^y h8iCffi 

Si-6»fllf*-*^i-5 (^T-y^s l 4) . « 
40 ■*fc*fi!>^Uy h7-^^yry^^^7 — f 
Xfy 1 0fcTf**U *fA*«l 1 

fl^i 2^T»#fb;i-s (^f^s is), *x 

y:/S13©fc#, 2 5 6fe£jBx.*fc£tt* 

titc'ik, n^itZtiZ Uf^S l 6) o 
[00 7 5]^f^S9, S10. S15, S16T 

50 ho^id>9 iftoxi^. ig^yyu^^^ 
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f^S2 0) , tt\ -gfiiLtll 15-2 5% 

<E>#)S£dS&< 4 9#*U\ 
[0 0 7 6] ^T7^S2 0(D^f^^ jfj 

T7/S2 1T'li, H8 (A) £*c*\fc3K:, ^A^ay 

*f f /u©»*tB«fcJBja«>#!Biii*A l B. C, D£ 

*Xi:#BaW*A (= lojfefr*" SH*) 

Llf-^©«Sr "0" t-T-^c #fiBH*B (= 

fcU L2t*-*<&«£ "0 0" <trSo #»M*Ci: 
6 <b # Ji, L 1 = " 1 " , L2="0 1\#l 
i*Dfc-St5ttliLl= ,, l", L2= u 10" 
£-f<5c flaWMMWSA, B. C, D^-gUv^ 

Ll= T, L2= "11" kirZ. 
[0 0 7 7] '(O^^BBlia^/Hbti^ffl^S^ 
H8 (B) XLifct k# 9 £45* 

[0 0 7 8] 4*>\ fliflfclSiBa^Mbfc J: 9 m^?^ 
*i5fl^-efc£a- K7-^Of-^Mli, ID 8 

(C) KS-fJ: 9 fc, L 1 x — ^ , L 27"^, ^77- 
^yfy^ (C) <D3o|c£#tt£;h,Tl>5<, *L 

[0079] MiZZ^BgBiai^e ^/Mk* . 7D-^^t 

3) o -t LT, lfc(D7vyi?<D&m$:'<J?Ct tftho 
4*5, xf^T'S 2 2^d 7^^T«Srxy h d t° 

[0 0 8 0] ^fy^S2 0t5S«4^ 

[0 0 8 1] ^V^V^^^-x/Hk^^Xixi/T^ * 

ffa»fcfl]frt-3 (^7-^S3 3) . ^ICfeOi^ll 
nt-^e-K U7^S34) IC^Tl-^o It, 

*-KjWB*1"6 U7^S3 5) o K±o®*tJI 
4*fW ? Sftfcfca^-*-Kttte71~S U7y7S 
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3 6) o 

[0 0 8 2] Wz-t£s 0 9 (A) J: 5 lciS*tt«F 

#BBt5 0 ^UT, il^corr- Kx-^(1> IU9 (B) 

— K©t#ttc= ro J <tU r o j HTt^o 
io r o j t*l= ro j -e^1~«fc 5icltv*5 0 roj;? 

(=3f^- K) k LT{ig^#6*&i-L== ro j 

[0 0 8 3] 3f-^mTS, 3^-W»C 

7-^5 3 7) o ttt, il^^WV^KMfl 

(^X*y7'S3 8) % '7vy?fo<Dmmc~O^X^'<X 
»TL4V^IS9 (^7S//S3 9) , ^77^3 2i:l 

(^7y7*S2 3) . 4*5. :(07nH:fe^T 
^fyyS39^n^flT«xyhnt- 

[0 0 8 4] J^±tf)7D-£g|l O^ftWcgo^T 
^-f. Hi 0 (A) tc^-fJ: ?4#7 — fyf;^^ 

hi o (b) *s. ^7Wyf^ 

*ca> r i j ^2oa^tv^o-eLii r 2 j . fticc 

30 =2£45o rott, r i j frb r 5 j -^fc>o 
c# r 5 j r4j icSfrofc*^ *x 

5//S3 2 T*Y e s k 46 <fe (OIDXT y 7*S 3 3XM± 
<DmMk&te%tzfrmi£<ny>u^yysft?jt>tiZ>Z.k 
£46<, 

[0 0 8 5] #7 — (^Tytxctf Uj frb 

rxj ^^>ofci:#i±, n-t<ommkmcxhz>tc 

Xxy7 P S32, S33, S34<h^fTU =» — 
*~K£42> 8 r.<£>/-c#>Ctt roj <t46 0 **>8L 3 
o<aiilltflS*ft«iK±0>Ii* ^ 1^ CT-^ 6 fc*b a tr- 

40 *-w«u (= r 3 j k rAj ) #s 

^i"6fIi:LT r4j ^SSSiiS. Xy-J 

yfy^ci? r 3 j itsst^io, c= r4j 
*S2otiD, ft»tc^s*K*fc«>, c= roi X*L 
= ro j j&sft-S-SJxa. 

[0 0 8 6] J^±^J: 9 4ii52#B8il^ j exMk(h7>' 
tcofctt^a-Ka^g^ai 0%K±S<45. * 
50 V^^t-Jt^iEffiWl 0%SSft<4S. atr 
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-*-K*rflUfli-3*, ft%<DMm<Di><oicML mm 

«)fc0^o^TtJE3Bsp365ffi<46 0 4*>\ «#Ir!^* 

x.«JKw fc 0>0>J£ffi**sX < 4 5 r i: fc 4 
[0 0 8 7] ^±^£?i;:LT^{t£ixT^<rt\ * 

(DT-fimi&its mi lKOki-t&iokKZo 1-4*3 

*>, Sx$ZN- gmode, g c o u n t , ^nwVW<l/ 

mode, s count, P-*;U/<Uy 

(D^y—^yT yfxct L if*— **3j;tfL * 
60^— Yf—Z^tztetiy—'i Vf *C kyyLco 
&{I£7J^3— Kt — 5 0 4*3, smode = g 

mod etf>£#W:n— fl/l"^* h "T- *v4 

[0 0 8 8] 4*5, "0" T'coifyh 

-C^$n^T f -^^T^^5>^^4<46^T\ & 

[oo8 9] K^-^te, mi 2 (a) t^i-j: 9 

M, sraode = lW^[j; x ^7^>T7^^t 
fcSCl, C2- • - It ZtlZtll \fy hi: 4 9, 1 

smode = 2<Dt#li, #*7WVfy^^ 
CI, C2 • • -13, 2^ h£4<9, WW h"C4® 
mfttoZLTFti^lSttevX^Zo «smode = 4 
Otitis l®l4t , yhi^^^H^h-e2li 
S^i45o Sfc* smode = 8W^lt 1 MX 8 
hXjj*£49 I'M ^1H**>3m0*^*45. 
4*5, s mode = 5, 6, 7 CO £ # fcf^SU::, Hi 

[0 0 9 0] #x-*fi^T7Hfc 

fii:UTV^5o ^(Otcisb. yyvyf^y—Ztt^ Hi 
H6£4S. 4*5, ttJtfcLTAv^ l 

[0 0 9 1 ] 4*5, «F*ffcfc3fc U , 

ft^ffiKlSii#* LV^<ofc45 0 Wx.B, Hi 4 
(a) ^i-j:^***^^^**^*!!^*^ * 
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#J9^T£ 0 lOW^'f^^^OSWf 

^T^^cottfi, 7^y^sJ(cp]^{cc= ion- k 
T?tttt*T*«i4S. roj:?4^»i, 

[0 0 9 2] «F36«)^osf^d*Hl <fc? 

^ S -co e £ y << v<r>%fflz- 6 £S*1- 5 C = 0 

[0 0 9 3] ftjc, ^7-U^^^gS*5J:^co 

[0094] rojwio»««>*7-in*«)a-wk*« 

5^^^T f -^^f9^ft5T f -^m^k^2 2 

» jhm- s * y -wttef- * ±#<oi&m&ik&»wi-r s 

20 /<jW<Uy h 2 4 &(&£ : L"C*5< ^o-/</^l/<; M# 

M L Tft-JHfc L fcx - * £ 4 5 tT y h 3 <0 7 p 
y * ft fctt-IHM- a^7^m^2 6«x.t^ 
6 0 4^, ^n-/</U/<UyF2 4tt, 0 2l:^fo- 

[0 0 9 5] LT, ^P^Mfc^2 6fl ( 
$ tt Ac y n >^ ^ ^ (Ofe^^ilS'JI- 5^o^ feS»S'J 
^27^ ^D-/VW< 1/ y h 2 4 ^7 7 ^ ^ 

^ie^£nfcn-#/w^Uy h 2 8£r«#LT*3< p 
30 -^/W^^/hM#^2 9i, /P5/^MiS# 
^2 7i:J:oTtt»J^fcfeS«^o^W<l/y N2 

4^^cofeicJ: , 9 / >4i^#, 'fe^-^tzXy — ( >7*y 
>; 7s<F>^frt>*fv— *tv<\sy V 2 4 t 1 ^^ y^f y 9 * 
$rEiLf:P^/w'i/7 h 2 8 ©WiS+SWSr^tB 
b^GOD-^7/W^Uy h 2 8icfS«LTfe5^P-^^/i- 
h2 4C0&£«-f|-U yP7^^fi»t2 
7tJ:or»)3U$nfcfi*dS^ci-/W^y K2 4© 

bStft^o— /^/^7 h 2 4 4^&£^-*Ht:-t-6&# 
40 )3iJS#{k#©3 0i*r«-fCV^6. 

[0 0 9 6] 4*5, f-^^kfl8;2 2ll E2 0I: 
^-r«t^4^VhP t:' , -^^b^i:^4oTV^5 0 i 
fc, u— Jd^Uy b 2 8tt, H]3^^:i-p— ^yU/NU 
h 8tm«kkt£iX^Z. 

[0097] vzmmw& 2311 g m o d e 

teWN'tZ g mo d efiS'J^© 3 1 , g c o u n t £ 
»5gcount»S3 2^flTV^ fl $ 
fc, ^P7^ rtfeftfi&JS'J^a 2 711 s m o d e SrK»J 
tismode 3 3 , s c o u n t SrjSWlJi" 

50 6scountWfS34^|Ut^ £<bK, 
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*f*»J«*ffc#« 3 011 gmode£smode£lt 

[0 0 9 8] iJy-m&r-t 2<om5r\*. 9t\Z- 10 

v?&\zig.^rit-tZ>7v ;y?«^fcX&HfSx.TV>5o 
[0 0 9 9] «t L~t\ yn^Jfftlili, #MSft 

t , r p y * fe&WS'JXglc J: o T«SiJ * itfcfe 
Jfci^D-^W^y h 2 4<0^<£>&&<i: 9'>&^£ 

h 2 8 ^6t5i«:Pf W L^ob-*/U/<u y h2 
8^fE«cLT$)'5^D-^ < /^^l / ^ h 2 4<D^^it 
U y n y ^ rtfe»»B'JXe»- «t o T WW $ tu/cfe*^ 
^D-/^^>7 h 2 4<D^tf)fe$;£[5]— C7?i#, ^-^ 
— < y 9 * <D&* h if a — '<fl"< u y 

h2 4*<D&*m^itirz&mm%-4k]i&t&&Lx 30 

[0100] *t It, w<B||ifcW&*-ert\ 3f£tt:&2 
56&£U lO^Py^^^3 2 X 3 2t^ 

[0101] z<D£ 5fc#?H®ft^«#ffc«R2 i# 
a^i&*Hfc*^3SB^l«S:Hl 7*3£tflll 8^ 

"9, «f>*0>iKi&a* b ft 5*^»4 1 t. */7»4 1^H 
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